package mianshi.huawei.easy;

/*
请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）
沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，
不能往左和往上走。
输入描述:
输入两个正整数
输出描述:
返回结果
示例1
输入
2
2
输出
6
 */
public class 棋盘左上角走到右下角 {

    public static void main(String[] args) {
        System.out.println(test2(2, 2));
    }

    public static int test2(int m, int n) {
        if (m == 0 || n == 0) {

            return 1;
        }
        return test2(m - 1, n) + test2(m, n - 1);

    }

}
